A Parallel Permutation Multiplier for a PGM Crypto-chip

A symmetric key cryptosysteni, called PGM, based on log~ r i t h r n i ~ signatures for finite pcrmutation groups was invented by S. Magliveras in the late 1970's. PGM is intended to be used in cryptosystems with high data rates. This requires exploitation of the potential parallelism in composition of permutations. As a first step towards a full VLSI implementation, a parallel multiplier has been designed and implemented on an FPGA (Field Programmable Gate Array) chip. The chip works as a co-processor in a DSP syst,em. This paper explains the principles of the architccture, reports about implementation details and concludes by giving an estimate of the expected performance in VLSI.